In the Claims : 

Please cancel Claims 1 5 3-6, and 8-10 without prejudice, and amend Claim 
1 1 as indicated below. The status of all pending claims is as follows: 

1-10. (Cancelled) 

1 1 . (Currently Amended) computer-readable storage medium 

storing a program enabling a shared-memory type scalar parallel computer to realize a 
parallel processing method of an eigenvalue problem for a shared-memory type scalar 
parallel computer, comprising: 

dividing a lower triangular part of a real symmetric matrix or a Hermitian 
matrix A(l :k, 1 :k) (k is an integ e r) , wherein k is an integer, to be processed into blocks 
with a column block A ((i-l)*iblk+2:k, (i-l)*iblk+l : 1 :i*iblk) = U, remaining block A ((i- 
l)*iblk+2:k, i*iblk+l:k) = Ai (i is a numb e r of repetition, and iblk is a block width) fl 
wherein i is a number of repetition, and iblk is a block width , and copying the divided 
parts U into a work area of a memory, and tri-diagonalizing the blocks using products 
between the blocks; 

calculating an eigenvalue and an eigenvector based on the tri-diagonalized 

matrix; and, 

in order to perform parallel calculation of the eigenvalue EV (l:n, l+(k- 
l)*nb:k*nb) (assume an eigenvalue to be calculated is nev, and the number of blocks to 
be evenly processed by n processors is nb) , wherein assuming an eigenvalue to be 
calculated is nev, and the number of blocks to be evenly processed by n processors is nb, 
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calculated from said tri-diagonalized matrix, by performing matrix calculation of each of 
the divided eigenvector and a matrix of a predetermined block width nblk, 

storing <x k of a Householder conversion 1 +a k *u k u k l (hereafter in case 
of Hermitian matrix, t >H : H is a complex conjugation with a transposition) , wherein in 
case of Hermitian matrix, t— >H : H is a complex conjugation with a transposition, used to 
tri-diagonalizing the real symmetric matrix or the Hermitian matrix as a diagonal element, 
and storing Householder vector u k as A(k+ 1 :n,k), into a lower triangular part of A (1 :n, 
1 :n-2) of square matrix A (nblk is a block width obtain e d by equally dividing 1 to n 2\ 
wherein nblk is a block width obtained by equally dividing 1 to n-2 ; 

according to a number of repetition m beginning from 1, setting a 
bundle of Householder vector U m stored in a part lower than a diagonal of A (l:n, n-2-m 
*nblk+ l:n -2-(m-l)*nblk) part; 

providing each of the processors with matrix B of nblk times nblk; 

storing a number obtained by multiplying a j by an inner product of a 
corresponding Householder vector ui and uj represented by suffix i and )4i<f) , wherein 
i<h which indicate order of Householder vector stored in A(l :n, n-2-m*nblk+l:n-2-(m- 
l)*nblk) from the lowest by using numbers from 1 to nblk, into an upper triangular part B 

(U); 

storing ctj corresponding to the Householder vector corresponding to 
the ordered number j in the same way, into a diagonal element B (i,j) of B; and 

constituting an identical matrix B by performing the same calculation 
in each of the processors by further updating these data in the upper triangular part, and 
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in each of the processo rp rocessors , by using the matrix B, transforming into 
a Householder conversion with a form of a matrix calculation (1+U m BU^), and 
performing parallel calculation, in each of the processors, of the eigenvector EV (l:n, 1 
+(k-l)*nb:k*nb) in a form of a matrix calculation from the left side, and calculating an 
eigenvector by repeating these processes with the number of repetition m being summed 
with + 1. 

12. (Previously Presented) The computer-readable storage medium 
according to claim 11, wherein in said tri-diagonalization step, each divided block is 
further divided into smaller blocks so that data is not read across a plurality of pages of a 
cache memory and each processor calculates such divided blocks in parallel. 

1 3 . (Previously Presented) The computer-readable storage medium 
according to claim 1 1 , wherein in said original matrix eigenvector step, a matrix, to which 
Householder conversion is applied, is created by each processor simultaneously creating 
an upper triangular matrix, which is a small co-efficient matrix that is processed by each 
processor. 

14. (Previously Presented) The computer-readable storage medium 
according to claim 1 1, wherein in said original matrix eigenvector calculation step, the 
said eigenvector of the original matrix is calculated by evenly dividing the second 
dimensional direction of a stored bi-dimensional array in accordance with the number of 
processors and assigning each divided area to a processor. 
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